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^^ I Abstract 

l_J ' We give a simplified proof of a tlieorem of M. Rabus and S. Shelah claiming 

that for each cardinal n there is a c.c.c Boolean algebra B with topological 
density /j.. 



■3 



The topological density d{B) of a Boolean algebra B is the minimal cardinal fi 
such that B \ {Ob} can be covered by fi ultrafilters. 

Theorem 1 (M. Rabus and S. Shelah). For each cardinal fj, there is a c.c.c 
^ ' Boolean algebra B with topological density /i. 

QQ \ The simplest way to guarantee d{B) > /i for some Boolean algebra B is to find a 

^^ ' family A C B\{Ob} of size fi such that aAa' = for each {a, a'} € [A] . Obviously 

^^ , if B satisfies c.c.c then this argument can not work for fi > uji. However, instead 

of finding fi elements of B with pairwise empty intersections it is enough to require 
that B contains sequences with "prescribedly small pairwise intersections" : 






r*^ ■ Observation 2. Let B be a Boolean algebra, fi be a cardinal. Assume that there is 

"t^ I a set X CZ B \ {0} such that X is not the union of finitely many centered sets and 

for each v < fi we have 



a 



l2 1-1 J 



\/{x^:i<v+) ClX-iF: [v+\ 

X: 3(2/5 :^ < Z.+ ) C X VU,C} e K]%5 Aye <xp(^,C)- (t) 

Then the topological density of B is at least fi. 

Proof of the observation. Assume on the contrary that d{B) < fi. Let v be the 
minimal cardinal such that X can be covered by v many ultrafilters, {[/^ : (. < v}. 
Clearly uj < v < d{B) < fi. 

Let F : [i^+j — > z^+ be an injective function such that {F{a,j) mod i/) ^ 

(-F(/3,7) mod i') for a < /3 < 7 < i^"*". Then for each / G [zy+] and a <v there 
is {a, 13} e [/] such that a < {F{a,(3) mod i^). 

*The preparation of this paper was supported by the Hungarian National Foundation for Sci- 
entific Research grant no. 25745 and JSPS grant n.o. P 98259 
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For each ^ < t^+ pick an element x^ G -'^ \ UI^^C • C < (f raod v)}. By (m) we 
can find {y^ : £_ < v^) C X such that y^ Aye; < a;_F(^,f) for each {^, (} € [ly^] . 

Since X C Uc<i/ ^C' there is p < i^ such that I = {£, ■ y^ & Up} is of size i^+. 

Then there is {a,/3} G [/] such that p < ( F{a,P) mod p). Thus Xp(^a,i3) ^ C/p 
by the choice of XF(a.ii)- On the other hand, ya A yp € Up, which contradicts 

ya/\yp<XF(a,l3)- □ 

Unfortunately (||) is still too strong to be held in a c.c.c Boolean algebra of 
topological density < /i. But, as it turns out, it is not necessary to consider all the 
sequences (x^ : ^ < j/+) in (|||) to derive that the topological density of B is at least 
/x. We will introduce the index set T in the proof below in order to construct a 
manageable, but still large enough family of sequences. 

A simplified proof of theorem^. The length of a sequence r is denoted by ^(t). If 
^(r) = a + 1 then put b(r) = t\ a. Given sequences p and r we write p<T to mean 
that p is an initial segment of r. Denote by 2 the trivial Boolean algebra {0, 1}. 

For each v < p choose a function h^+ : [i/+] — *■ v^ such that h^+ is 1-1 
and (/ij^+(a,7) mod v) ^ (h^+{f3,j) mod v) for a < /? < 7 < j/+. Then for each 

/ G [i^^] and a < v there is {a,/3} £ [/] such that a < {h^+{a,(}) mod v). 
Definition 3. We define, by induction on a < /i+, Tq, as follows: 

(1) To ^ {0}, 

(2) if a is limit, then T^ = [j{Tfj : /3 < a}, 

(3) if a = /3 + 1 then let 

Ta= TpU {p: p is a sequence of length < p+ and for each C < ^{p) 

either p(C) G M or (p(C) eTpa.ndp\C< p(C)) } ■ 

Let T — Tp+. For rj €T let rank(77) = min{a : rj G T^}. For p G T we say that p 
is a sequence with nice tail iff we can write p ~ P'^ '^ p\ where {£{p^) mod p) — 0, 
^(pT) = i^+ for some v < p and p |~ C <• p(C) for each (.{p^) < C < Kp)- 

Let Tnt — {p € T : p is sequence with nice tail }. For p e T^t put E{p) = 
{p'^(«) : i < i{p)}- The sets E{p) are pairwise disjoint. 

Definition 4. Define the function F as follows. Let 

dom{F)=\J{[Eip)]':peT^t}. 

For {tq, Ti} G [£'(/o)] write r^ = p""{ki) and p = p^'~'p^ and put 

Definition 5. For ry G T let 

Z?(?7) = { {ry'"(0}'"(a;n + i) ,77'"(0)'"(wn + j}} : i < j < n < uj} 
and D == UWiv) : ?7 G T}. 
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Definition 6. Let S^ be the Boolean algebra generated by {xjj : rj E T} freely, 
except the relations in the following set F U A: 

r = {xr„ A Xri < a;j?(^o^^j) : {to,ti} G dom(i^)}, 

A== {xro Axr,=0: {ro,Ti} e D}. 

Lemma 7. d(Z?p) > /i. 
Proof. Let 

z/ = minji^' : there are rj E T and ultrafilters {Uj : j < f') 

such that {x,- : 77 < r} C M{C^j : J < f^'}}- 

It is enough to show that v = fi. Assume on the contrary that v < ji witnessed 
by 7? £ T and ultrafilters {Uj : j < v). We can assume that l{r}) = mod fi. First 
observe that v > lo because D{r]) can not be covered by finitely many ultrafilters 
either. 

Construct a sequence p of length ly^ such that for each C < i/+ : 

V^ip\ C)<p{C)eT and Xp^Q(^\J{Ur- J <{C mod t/)}. (*) 

Assume we have constructed p{^) for ^ < ^ satisfying (Q) . Then ri'~'{p \ () 6 T by 
definition. Since v was minimal we have 

{xr : V^{p \0<r}(^ [j{Uj : J < (C mod v)} 

and so we can choose a suitable p(C)- 

Now r/'~'p G Tnt. For i < //+ write r^ = r]'~'p'~'{i). Since {r^ : i < j/+} C IJi^a : 

a < J^} there are / g [i/+] and a < ly such that r^ g [/„ for each i E I. Pick 

{i, j} e [/] such that K+{i,j) > {a mod v). Then x_F(T-^,.rj) = 2;p(,j^^(ij)) ^ L/^ 
by (H). But Xn A x,-j G f/a which contradicts x^ A x,-^ < Xpf^.-j-.y D 

Definition 8. We say that AT C T is closed provided: 
(i) if p e A and £{p) = a + 1 then h{p) = p\ a e X, 

(ii) if {ti,T2} e dom(F) n [A]^ then F(ti,T2) G A, 
(ui) if {ti,T2} e £> and n e A then r2 e A. 

Lemma 9. Every finite X <Z T is contained in a finite closed Y <ZT . 

Proof. Observing D n dom(F) = close A first for | and ^ then close for ^. D 

Definition 10. Let A C T be closed and / : A — > 2. We say that (*)/ holds iff 
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(1) /(n) A f{T2) = for each {ti,T2} eDn [dom(/)]^ 

(2) /(n) A /(t2) < /(F(ti,T2)) for each {ti,T2} G dom(F) n [dom(/)]'. 
The foUowing lemma is a special case of a well-known fact. 

Lemma 11. Assume that f : T — > 2. Then there is a (unique) homomorphism iff 
from Bf^ into 2 such that ipf{xr) = J{t) iff (*)/ holds. 

For each a € Bt \ {0} fix a homomorphism V'a : St — ^ 2 with V'a(a) = 1, and 
finite, closed set Xa C T such that a is a Boolean combination of {xt : t e Xa}. 
Define fa'-Xa — > 2 by /a(T) = ll^aiXr)- 

Lemma 12. Bf^ has precaliber k for each k — ci{K) > Kg. 

Proof Let {oa : a < k} C Bfj,\{0}. 

It is enough to define a map / : T — » 2 satisfying {*)f such that \{a : /a„ C 
f}\ = K because /a„ C / implies 1 = ipa^iaa) = ipf^^ (a) = tpf{aa)- 

By thinning out {oq, : a < k} we can assume that {Xa : a < k} is a A-system 
with kernel X and that fa\ X — f . 

A pair {ri, T2} £ dom(_F) is called crossing pair if there are a ^ (3 < k such that 
Ti G Xq, \ X and r2 G Xjj \ X. The family of crossing pairs is denoted my CV. 

For 7 G cji let 

i3^i) = {{ro,Ti} G CT' : F(ro,ri) G X^}. 
Claim 12.1. \b'^^\ < \X\\X.y\. 



Proof of the claim 12.1. Let {to,ti} G B\ , r^ — T'^{ki), t £ X , rj = F{to,ti) G 
A^. Then the pair (r, 77) determines the pair {ro,ri}. Indeed, i^ f [£'(t)] is 1-1, so 



{to,ti} is the unique pair {tq,t[} G [-E(t)] with F{tq,t{) — rj. D 

We say that tq and ti are twins iff tq ^ ti but b(ro) = b(Ti). 

i3^^^ = {{to,ti} e CP : 3ri e Xy F{tq,ti) and 77 are twins}. 



Claim 12.2. \B^^^\ < \X\\X.y 



Proof of claim 12.^. Let {tq, ti} £ B\ \ Ti — T'~^{ki}, t £ X . Fix r; G X^ such that 



F{tq,ti) and ry are twins. Now the pair (t, 77) determines the pair {tq,Ti}. Indeed, 
F{to,ti) = t(^) for some £,, and there is at most one £, such that r(^) and r] are 
twins. But r and ^ determine {to,ti} because F |~ [i?(T)] is 1-1. D 

Let 

^'^^ = { {N,ti},{t2,T3}} G [CT^]' : F(ro,ri) and F(T2,r3) are twins}. 
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Claim 12.3. 1^(3)1 < i^ti^i 



Proof of claim \12.^ . Assume that {{tq, n}, {t2, rs}} e [CV] . Then b(To) = b(ri) = 



r] e X and b(T2) = b(r3) = p e X. Moreover F{to, n) = ?7(^) and F(t2, ra) = p{() 
for some ^ and C,. But for given r],p ^ X there is at most one pair {^, C} such that ?7(^) 
and p{C) are twins. Since there is at most one {tq, t[} e E{ri) with i^(TQ, r() = ?7(^) 
and there is at most one {t2,t^} G E{p) with F{t2,t^) — p{0, we are done. D 

So applying Lazar's free set mapping theorem we can thin out our sequence such 
that S^^^ = B^^^ = B(3) = for each 7 G k. 

Let /~ = \J{fa ■■ a < k}. Define / : T — > 2 as follows. Let /(ry) = 1 iff cither 
fiv) = 1 or 77 = F{ti,T2}) for some {to,ti} e CV such that /^(n) = /^(r2) = 1. 

Since IJ B^^^ = we have /- c /. 

We show that (*)/ holds. Assume that tq and ti are twins and /(tq) = /(n) = 1- 

Since B''^'^ = and S^^'' = for each 7 < k, it follows that tq,ti G lj{-''^a ■ " < 
k} = dom(/^). So {To,ri} G -D is impossible because tq G X-^ imphes ri G X^. 
Thus {ro,ri} G dom(F) and /-(tq) = /-(ti) = 1 and so /(F(ro,ri)) = 1 by the 
construction of /. D 

Lemma 13. d(S^) < ^. 

Proof. First fix a well-ordering ^ of T such that if rank(T) < rank(r') then r ~< t' . 
Let T^ ~T\ {_]{E{ini) : rj G T^t}- Consider the product space 

where -D[^,]<i^ denotes the discrete topological space of size p whose underlying set 
is [p] instead of p. Applying d((_D^)^^) — p, and \T\ — 2^ we can fix a dense 



family {g^ : ^ < ^} C A". Write g^ — (g^ ,g|). For ^ < p define s^ : T — > 2 as 

follows: s^ f T^ — g7 and if t G T\T^ , then pick the unique 77 G T^t with r G Eiji), 
T = ri'^{i), and let s^(t) = 1 iff i G gUrj). Let 

5 - {.s? : e < /4- 

For ^ < p define st : T — > 2 by recursion on -< as follows. Let sUt) = 1 iff 
s^{t) = 1 and for each {t,t'} G D with r' -< r we have s|(t') = and for each 
{t',t} G dom(F) with r' ^ r we have s*^{t') < s|(i^(T,T')). 

By induction on ~< it is clear that {*)s* holds. 

Now let a G Bt \ {0}. By construction of S we can find s^ G 5 such that fa C s^, 
moreover for each r/ G T^t n Xa if r G E{ri) \ Xa then S(^{t) = 0. 

Claim 13.1. s* D fa- 
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Proof. By induction on -<. Assume that the claim holds for t' G Xa provided 
t' ~< T. We can assume faiT) = 1. If {t',t} G D, t' ~< t then r' g Xa so 
fa{T') = as {*)f^ holds. So, by the induction hypothesis, sUt') = fair') — 0. 
Assume {t',t} £ dom(_F), r' -< t. If r' G Xa then F{t\t) e A^ and F{t',t) ^ r 
so /a(r') = s|(t') and /a(F(r',T)) = s|(i^(T', r)). Thus sJ(t') < s|(F(t',t)) = 1 
because /,(t') = /„(r) A ^(t') < /„(^(T',r)) as (*)/„ holds. If r' ^ A„ then 
S(^{t') = by the assumption about s^ and so sUt') ~ 0. Thus s|(t) = 1 by the 
construction of /*. D 

Thus fa{a) = sUa), i.e. Bt \ {0} = U{'^7*^{1} ■ 7 < m}: which was to be proved, so 
the lemma holds. D 

Bf^ is c.c.c by lemma O and d(Z?p) = /i by lemmas Ol and R so the theorem is 
proved. D 
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